5 Kapranov Rank Vs . Tropical Rank
نویسنده
چکیده
We show that determining Kapranov rank of tropical matrices is not only NP-hard over any field but if Diophantine equations over the rational numbers is undecidable, determining Kapranov rank over the rational numbers is also undecidable. We prove that Kapranov rank of tropical matrices is not bounded in terms of tropical rank, answering a question of Develin, Santos, and Sturmfels [4].
منابع مشابه
On tropical and Kapranov ranks of tropical matrices
Let M be a tropical matrix (k + x) × (k + x ′) for some k, x , x ′ ∈ N − {0} with tropical rank k. We show that Kapranov rank is k too if x and x ′ are not too big; namely if we are in one of the following cases: a) k ≥ 6 and x , x ′ ≤ 2 b) k = 4, 5, x ≤ 2 and x ′ ≤ 3 (or obviuosly the converse, that is x ≤ 3 and x ′ ≤ 2) c) k = 3 and either x , x ′ ≤ 3 or x ≤ 2 and x ′ ≤ 4 (or obviuosly the co...
متن کاملOn the Rank of a Tropical Matrix
This is a foundational paper in tropical linear algebra, which is linear algebra over the min-plus semiring. We compare three natural definitions of the rank of a matrix, called the Barvinok rank, the Kapranov rank and the tropical rank, and we show that they differ in general. Connections to polyhedral geometry, particularly to subdivisions of products of simplices, are emphasized.
متن کاملThe Space of Tropically Collinear Points Is Shellable
The space Td,n of n tropically collinear points in a fixed tropical projective space TP is equivalent to the tropicalization of the determinantal variety of matrices of rank at most 2, which consists of real d × n matrices of tropical or Kapranov rank at most 2, modulo projective equivalence of columns. We show that it is equal to the image of the moduli space M0,n(TP , 1) of n-marked tropical ...
متن کاملThe Tropical Rank of a Tropical Matrix
In this paper we further develop the theory of matrices over the extended tropical semiring. Introducing a notion of tropical linear dependence allows for a natural definition of matrix rank in a sense that coincides with the notions of tropical regularity and invertibility.
متن کاملLong-Term Oncologic Outcomes of Laparoscopic versus Open Surgery for Middle and Lower Rectal Cancer
BACKGROUND Laparoscopic surgery for middle and lower rectal cancer remain controversial because anatomical and complex surgical procedures specifically influence oncologic outcomes. This study analyzes the long-term outcomes of laparoscopic versus open surgery for middle and lower rectal cancer. METHODS Patients (laparoscopic: n = 129, open: n = 152) who underwent curative resection for middl...
متن کامل